DQDB networks with and without bandwidth balancing

نویسندگان

  • Ellen L. Hahne
  • Abhijit K. Choudhury
  • Nicholas F. Maxemchuk
چکیده

This paper explains why long Distributed Queue Dual Bus (DQDB) networks without bandwidth balancing can have fairness problems when several nodes are performing large file transfers. The problems arise because the network control information is subject to propagation delays that are much longer than the transmission time of a data segment. Bandwidth balancing is then presented as a simple solution. By constraining each node to take only a certain fraction of the transmission opportunities offered to it by the basic DQDB protocol, bandwidth balancing gradually achieves a fair allocation of bandwidth among simultaneous file transfers. We also propose two ways to extend this procedure effectively to multi-priority traffic.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Controlled Request DQDB: Achieving Fairness and Maximum Throughput in the DQDB Network

We propose an extension of the Distributed Queue Dual Bus (DQDB) protocol called Request Controlled DQDB that can achieves 100% channel utilization and has similar sharing properties as the bandwidth balancing method. Transmission of requests in the Request Controlled DQDB method is controlled by a mechanism that is similar to the one used in DQDB to transmit segments. The bandwidth balancing m...

متن کامل

DQDB+-/: a fair and waste-free media access protocol for dual bus metropolitan networks

The distributed queue dual bus (DQDB) protocol, the media access protocol of the IEEE 802.6 standard for metropolitan area networks, does not fully take advantage of the capabilities of a dual bus architecture. Although a fair bandwidth distribution among the stations is guaranteed when using the socalled bandwidth balancing mechanism, the protocol requires a considerable amount of time to adju...

متن کامل

Demand and service matching at heavy loads: a dynamic bandwidth control mechanism for DQDB MANs

In this paper, the Alpha Tuning Mechanism for distributed queue dual bus (DQDB) networks is proposed. This mechanism achieves a match between the users’ demand and the resulting protocol’s service patterns. The use of a tunable a-parameter (representing some fictitious user population) and access protection lead to dynamic bandwidth control capability. The inherently position dependent fairness...

متن کامل

Alternative Strategies for Improving the Fairness in and an Analytical Model of DQDB Networks

This paper deals with the distributed queue dual bus (DQDB) (IEEE 802.6) network, and makes two independent contributions. First, the unfairness problem of DQDB is addressed, and several alternative solutions that can improve the network’s fairness are proposed. They include (1) the proportional assignment scheme (PR); (2) the (multiple-request) FCFS-message-queue-based DQDB scheme (MD); and (3...

متن کامل

DQDB: An Overload Cycle Analysis of Generalized Bandwidth Balancing with Strict Priority

This paper uses a state-space approach and an analysis of overload cycle constraints to show that a simple extension of Generalized Bandwidth Balancing (GBWB), can be used to strictly enforce non-premptive priorities. The extension associates a Bandwidth Balancing Machine and counter with each queue access machine rather than with the node in order to implement priorities. The entire DQDB netwo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Communications

دوره 40  شماره 

صفحات  -

تاریخ انتشار 1992